Algorithms of Routing and Spectrum Assignment in Spectrum Flexible Transparent Optical Networks

. The considered problem of routing and spectrum assignment (RSA) takes into consideration minimizing the length of the transmission distance under spectrum continuity constraints and the relationship between the traffic bitrates and the spectrum bandwidth. The proposed algorithms constitute modifications of the well-known Dijkstra's algorithm. The obtained results show that a significant reduction in the number of rejected requests can be achieved by an appropriate selection of the scheme spectrum segments in the aggregated spectrum of the path but not by increasing the computational complexity of the algorithms. Streszczenie. Rozważany problem rutingu I przypisania widma (RSA) obejmuje minimalizację długości ścieżki transmisyjnej przy warunkach nałożonych na ciągłość widma oraz zależność pomiędzy szybkością binarną i widmem pasma sygnału. Zaproponowane algorytmy stanowią modyfikację algorytmu Dijkstry. Uzyskane wyniki pokazują, że istotna redukcja liczby odrzuconych żądań może być uzyskana nie poprzez zwiększanie złożoności obliczeniowej algorytmu, ale poprzez odpowiedni schemat wyboru segmentu widma z zagregowanego widma ścieżki. (Algorytmy rutingu i przydziału widma w elastycznych przezroczystych sieciach optycznych).